Optimality of the fully discrete filtered backprojection algorithm for tomographic inversion

نویسندگان

  • Andreas Rieder
  • Arne Schneck
چکیده

Although the filtered backprojection algorithm (FBA) has been the standard reconstruction algorithm in 2D computerized tomography for more than 30 years, its convergence behavior is not completely settled so far. Relying on convergence results by Rieder and Faridani for the semi-discrete FBA [SIAM J. Numer. Anal., 41(3), 869-892, 2003] we show optimality of the fully discrete version for reconstructing sufficiently smooth density distributions. Further, we introduce MFBA, a modified version of FBA, and prove its optimality under weaker smoothness requirements. Remarkably MFBA may have a larger convergence order in the angular than in the lateral variable, thus allowing optimal convergence in case of angular under-sampling. Moreover MFBA can be seen as a limit of the phantom view method introduced to increase angular resolution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the optimality of the filtered backprojection algorithm.

It is shown that under certain conditions the filtered backprojection algorithm produces a computed tomographic reconstruction for which the statistical accuracy attainable in the amplitude estimation of large-area objects meets the general lower bound derived by Tretiak. In this sense, filtered backprojection is an optimum algorithm.

متن کامل

Introduction to the Mathematics of Computed Tomography

Computed tomography (CT) entails the reconstruction of a function f from line integrals of f . This mathematical problem is encountered in a growing number of diverse settings in medicine, science, and technology. This introductory article is divided into three parts. The first part is concerned with general theory and explores questions of uniqueness, stability and inversion, as well as detect...

متن کامل

A Local and Iterative Neural Reconstruction Algorithm for Cone-Beam Data

This work presents a new neural algorithm designed for the reconstruction of tomographic images from Cone Beam data. The algorithm is iterative and based on a set of neural networks that are working locally and sequentially. The algorithm was compared with the iterative ART algorithm and the filtered backprojection (FBP) method. The results show how the proposed algorithm is much more accurate ...

متن کامل

Accurately approximating algebraic tomographic reconstruction by filtered backprojection

In computed tomography, algebraic reconstruction methods tend to produce reconstructions with higher quality than analytical methods when presented with limited and noisy projection data. The high computational requirements of algebraic methods, however, limit their usefulness in practice. In this paper, we propose a method to approximate the algebraic SIRT method by the computationally efficie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 108  شماره 

صفحات  -

تاریخ انتشار 2007